Efficient priority rules for dynamic sequencing with sequence-dependent setups
نویسندگان
چکیده
منابع مشابه
New scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times
In the literature, the application of multi-objective dynamic scheduling problem and simple priority rules are widely studied. Although these rules are not efficient enough due to simplicity and lack of general insight, composite dispatching rules have a very suitable performance because they result from experiments. In this paper, a dynamic flexible flow line problem with sequence-dependent se...
متن کاملRelax and Fix Heuristics for Simultaneous Lot Sizing and Sequencing the Permutation Flow Shops with Sequence-Dependent Setups
This paper proposes two relax and fix heuristics for the simultaneous lot sizing and sequencing problem in permutation flow shops involving sequence-dependent setups and capacity constraints. To evaluate the effectiveness of mentioned heuristics, two lower bounds are developed and compared against the optimal solution. The results of heuristics are compared with the selected lower bound .
متن کاملOptimising Machine Selection Rules for Sequence Dependent Setups with an Application to Cartoning
Conventional scheduling technology, which tries to optimise performance metrics such as utilisation and makespan, works well in environments where there is a high degree of stability, and hence certainty. However, in uncertain situations, schedules that try to achieve optimality have trouble achieving this target. An often used technique to circumvent the issues with uncertainty that optimal po...
متن کاملEfficient priority rules
We study the assignment of indivisible objects with quotas (universities, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclic priority structure an...
متن کاملOne Heuristics for Production Planning Problem with Sequence Dependent Setups
Each of n items (products) is to be processed on two, capacity limited machines in order to satisfy known demands in each of T periods. Only one item can be processed on each machine at any given time and period. Each switch from one item to another requires sequence dependent setup time. The object is to minimize the sum of the costs of production, storage and setup. We define a quadratic mixe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Industrial Engineering Computations
سال: 2016
ISSN: 1923-2926,1923-2934
DOI: 10.5267/j.ijiec.2016.2.002